1. Accueil
  2. Question et réponse
  3. simple théorie des graphes terminologie question

simple théorie des graphes terminologie question

2010-03-05 3 views
2

Ceci est probablement une évidence, et j'ai cherché, mais je n'arrive pas à trouver une réponse. Quel est le terme (et tous les termes alternatifs) pour un graphique avec seulement deux sommets et un seul bord entre eux?simple théorie des graphes terminologie question

Ce n'est pas une question de devoirs :-)

Source

2010-03-05 harschware

+1

Est-ce une ligne droite? – Skilldrick

+0

K2, aka un graphique ennuyeux? – mjv

+0

Je ne pense pas. Je pensais quelque chose comme "connexion" si c'est un graphique de réseau. Je vois maintenant quelques réponses, ce qui est bien, mais j'ai un peu pensé qu'il pourrait s'agir d'un simple terme d'un mot, car cela fait probablement beaucoup de discussions. – harschware

Répondre

7

Le graphique complet sur 2 sommets. Désigné K . Voir: http://en.wikipedia.org/wiki/Complete_graph

Source

2010-03-05 22:00:22 adharris

+0

Je ne dirais pas que c'est un standard mais c'est la première chose qui me vient à l'esprit. – job

+0

Merci pour l'édition Cory, a cherché comment faire des indices, mais je l'ai manqué. – adharris

0

D'autres lectures, j'ai trouvé Regular Graph entry on wikipedia. Il semblerait qu'il s'agisse d'un «graphique 1-régulier», bien qu'il existe d'autres graphiques qui sont également considérés comme tels.

Source

2010-03-05 22:09:24 harschware

Questions connexes

 Questions connexes