Free Essay

Discret Math

In:

Submitted By loqman
Words 301
Pages 2
Assigment Capter 3 and 4 Graph And Tree
Graph
Bipartite Graph
Graph coloring
Adjancency matrices incidence matrices
A short-path algorithm (Using dijksta ‘s algorithm to find a shortest path from)
Trees
trees as model
Spanning Trees
Minimum Spanning Trees (Produced by kruskal’s Algorithm.)
C6
Bipartite Graph K6
. D
. E
. F

A .
B .
C .

Graph coloring K6 V1 blue e2 V2 red A D e8 e1 e3 e4 V6 Red, F e9 B V3 blue e7 e5 V5C ,blue e6 V4 , E,red Adjancency matrices K6 A B C D E F A 0 0 0 1 1 1 B 0 0 0 1 1 1 C 0 0 0 1 1 1 D 1 1 1 0 0 0 E 1 1 1 0 0 0 F 1 1 1 0 0 0 Incidence matrices e1 e2 e3 e4 e5 e6 e7 e8 e9 v1 1 1 0 0 0 0 0 1 0 v2 0 1 1 1 0 0 0 0 0 v3 0 0 0 1 1 0 0 0 1 v4 1 0 0 0 1 1 0 0 0 v5 0 0 1 0 0 1 1 0 0 v6 0 0 0 0 0 0 1 1 1 A short-path algorithm (Using dijksta ‘s algorithm to find a shortest path from F to B)

A 2 D 3 5 3 2 F A 5 B

4 3

C 3 E

TREES K6 F A . .C

E .

B . .D

TREES AS MODEL K6

A b c

d

E F

SPANNING TREE OF K6

MINIMUM SPANNING TREES BY KRUSKAL”S ALGORITHM A 3 D 2 4 F 2 4 B

4 6 C 3 E

CHOICE EDGE WEIGHT 1 FA 2
2 AD 3
3 DB 4
4 AE 2
5 EC 3 TOTAL 14

Similar Documents

Premium Essay

Design of Modern Hueristics

...Natural Computing Series Series Editors: G. Rozenberg Th. Bäck A.E. Eiben J.N. Kok H.P. Spaink Leiden Center for Natural Computing Advisory Board: S. Amari G. Brassard K.A. De Jong C.C.A.M. Gielen T. Head L. Kari L. Landweber T. Martinetz Z. Michalewicz M.C. Mozer E. Oja G. P˘ un J. Reif H. Rubin A. Salomaa M. Schoenauer H.-P. Schwefel C. Torras a D. Whitley E. Winfree J.M. Zurada For further volumes: www.springer.com/series/4190 Franz Rothlauf Design of Modern Heuristics Principles and Application Prof. Dr. Franz Rothlauf Chair of Information Systems and Business Administration Johannes Gutenberg Universität Mainz Gutenberg School of Management and Economics Jakob-Welder-Weg 9 55099 Mainz Germany rothlauf@uni-mainz.de Series Editors G. Rozenberg (Managing Editor) rozenber@liacs.nl Th. Bäck, J.N. Kok, H.P. Spaink Leiden Center for Natural Computing Leiden University Niels Bohrweg 1 2333 CA Leiden, The Netherlands A.E. Eiben Vrije Universiteit Amsterdam The Netherlands ISSN 1619-7127 Natural Computing Series ISBN 978-3-540-72961-7 e-ISBN 978-3-540-72962-4 DOI 10.1007/978-3-540-72962-4 Springer Heidelberg Dordrecht London New York Library of Congress Control Number: 2011934137 ACM Computing Classification (1998): I.2.8, G.1.6, H.4.2 © Springer-Verlag Berlin Heidelberg 2011 This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations...

Words: 114592 - Pages: 459

Free Essay

Steve Jobs Biography

...Titre de l’édition originale STEVE JOBS : A BIOGRAPHY publiée par Simon & Schuster, Inc. Maquette de couverture : Bleu T Photo de couverture : Albert Watson © 2011 by Walter Isaacson Tous droits réservés. © 2011, éditions Jean-Claude Lattès pour la traduction française. Première édition novembre 2011. ISBN : 978-2-7096-3882-1 « Seuls ceux qui sont assez fous pour penser qu’ils peuvent changer le monde y parviennent. » Publicité Apple « Think Different », 1997 Table des matières Les personnages Introduction : La genèse de ce livre 1- L’enfance : abandonné puis choisi 2- Un couple improbable : les deux Steve 3- Tout lâcher : harmonie, ouverture, détachement… 4- Atari et l’Inde : du zen et de l’art de concevoir des jeux 5- L’Apple I : allumage, démarrage, connexion 6- L’Apple II : l’aube d’une ère nouvelle 7- Chrisann et Lisa : celui qui a abandonné… 8- Xerox et Lisa : les interfaces graphiques 9- Passer en Bourse : vers la gloire et la fortune… 10- Le Mac est né : vous vouliez une révolution 11- Le champ de distorsion de la réalité : imposer ses propres règles du jeu 12- Le design : les vrais artistes simplifient 13- Fabriquer le Mac : le voyage est la récompense 14- Entrée en scène de Sculley : le défi Pepsi 15- Le lancement : changer le monde 16- Gates et Jobs : quand deux orbites se croisent 17- Icare : à monter trop haut… 18- NeXT : Prométhée délivré 19- Pixar : quand la technologie rencontre l’art 20- Un homme comme les autres...

Words: 233799 - Pages: 936

Free Essay

Frnch Grammer

...grammerFrench Grammar and Usage French Grammar and Usage Second edition Roger Hawkins Senior Lecturer in Language and Linguistics, University of Essex Richard Towell Professor of French Applied Linguistics, University of Salford NATIVE SPEAKER CONSULTANT Marie-Noëlle Lamy Senior Lecturer, Open University A member of the Hodder Headline Group LONDON Contents Guide for the user Glossary of key grammatical terms Acknowledgements Acknowledgements for the second edition xi xiv xx xxi 1 Nouns 1.1 Types of noun 1.2 Gender 1.3 Number 2 Determiners 2.1 Articles 2.2 Typical use of the definite article 2.3 Typical use of the indefinite article 2.4 The partitive article: du, de l', de la, des 2.5 Use of indefinite and partitive articles after the negative forms ne... pas, ne... jamais, ne... plus, ne... guère 2.6 Omission of the article 2.7 Demonstrative determiners 2.8 Possessive determiners 3 Personal and impersonal pronouns 3.1 Subject pronouns 3.2 Object pronouns 3.3 Stressed pronouns 3.4 Demonstrative pronouns 3.5 Possessive pronouns 4 Adjectives 4.1 Adjectives modifying the noun 4.2 Adjectives which follow verbs or verbal expressions 4.3 Adjectives with complements 4.4 Indefinite and negative noun phrases with adjective complements 4.5 Adjectives used as nouns 4.6 Adjectives used as adverbs 4.7 Masculine and feminine forms of adjectives 4.8 Plural forms of adjectives 4.9 Adjective agreement with nouns 1 1 5 17 23 23 24 29 32 33 34 37 39 40 40 53 71 75...

Words: 184852 - Pages: 740