Écrire une réponse @ Prise2Tete

Clydevil · Résumé de la discussion

Hello!

Voici un beau petit graphe:

Ce graphe a la particularité que chaque nœud joue un rôle topologique unique.
Ce qui veut dire que si on le représente différemment vous pouvez retrouver quels sont les numéros de tous les nœuds sans ambiguïtés, en conservant bien sur les bons voisins. (Ici 4 et 1 sont voisins donc 4 et 1 doivent être voisins sur n'importe quelle autre représentation du graphe)
Serez vous capable de retrouver l'identité de tous les nœuds sur ces 3 autres représentations du même graphe?

Question subsidiaire:
Il existe exactement 8 graphes à 6 nœuds qui ont la même propriété (l'identité de chaque nœud peut être déterminée par uniquement leur relation aux autres nœuds et ce de manière unique) Seriez vous capable de trouver ces 8 graphes à 6 nœuds?

Bonne chance!

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Jouons avec des graphes Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=Clydevil][b]Hello![/b] Voici un beau petit graphe: [url]http://www.prise2tete.fr/upload/Clydevil-GraphFrucht.jpg[/url] Ce graphe a la particularité que chaque nœud joue un rôle topologique unique. Ce qui veut dire que si on le représente différemment vous pouvez retrouver quels sont les numéros de tous les nœuds sans ambiguïtés, en conservant bien sur les bons voisins. [i](Ici 4 et 1 sont voisins donc 4 et 1 doivent être voisins sur n'importe quelle autre représentation du graphe)[/i] Serez vous capable de retrouver l'identité de tous les nœuds sur ces 3 autres représentations du [b]même[/b] graphe? [url]http://www.prise2tete.fr/upload/Clydevil-GraphFrucht2.jpg[/url] [url]http://www.prise2tete.fr/upload/Clydevil-GraphFrucht3.jpg[/url] [url]http://www.prise2tete.fr/upload/Clydevil-GraphFrucht4.jpg[/url] [b]Question subsidiaire:[/b] Il existe exactement 8 graphes à 6 nœuds qui ont la même propriété [i](l'identité de chaque nœud peut être déterminée par uniquement leur relation aux autres nœuds et ce de manière unique)[/i] Seriez vous capable de trouver ces 8 graphes à 6 nœuds? [b]Bonne chance![/b][/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Si il y a 78 pommes et que vous en prenez 43, combien en avez-vous ? Retour Résumé de la discussion Clydevil 12-12-2015 21:51:31 Hello! Voici un beau petit graphe: Ce graphe a la particularité que chaque nœud joue un rôle topologique unique. Ce qui veut dire que si on le représente différemment vous pouvez retrouver quels sont les numéros de tous les nœuds sans ambiguïtés, en conservant bien sur les bons voisins. (Ici 4 et 1 sont voisins donc 4 et 1 doivent être voisins sur n'importe quelle autre représentation du graphe) Serez vous capable de retrouver l'identité de tous les nœuds sur ces 3 autres représentations du même graphe? Question subsidiaire: Il existe exactement 8 graphes à 6 nœuds qui ont la même propriété (l'identité de chaque nœud peut être déterminée par uniquement leur relation aux autres nœuds et ce de manière unique) Seriez vous capable de trouver ces 8 graphes à 6 nœuds? Bonne chance! Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact

Écrire une réponse

Résumé de la discussion

Pied de page des forums