Graphes

[juju78]

bonjour on a le graphe suivant:
http://francais784.skyblog.com/photo.html?http%3A%2F%2Ffrancais784.skyblog.com%2Fpics%2F752630520.jpg

1) On me demande si le graphe et complet et son ordre:
Oui le graphe est complet, c'est un graphe complet d'ordre 7

2) a)Sur les cartes d'embarquement, la companie attribue a chaque aeroport une couleur, de sorte que deux aeroports liés par un vol direct ait une couleur differente.
proposer un coloriage adapté a cette condition.
Que peut on deduire du nbre chromatique ?
On peut colorer le graphe en 5 couleurs differentes
on a donc : delta >(ou égal a 5)

mais pour déduire d'un nbre chromatique il faudrait que je trouve un sous graphe d'ordre 5 mais je n'en trouve pas ,
pouvez vous m'aider ?

[juju78]

svvvvpppp !!!