English: A scorpion graph, one of a class of graphs studied by Best, van Emde Boas & Lenstra (1974) in connection with the Aanderaa–Karp–Rosenberg conjecture. In these graphs, there is a special path of three vertices (red) for which one endpoint of the path is connected to all remaining vertices and the other two path vertices have no other adjacencies.
La personne qui a associé une œuvre avec cet acte l’a placée dans le domaine public en renonçant mondialement à tous ses droits sur cette œuvre en vertu des lois relatives au droit d’auteur, ainsi qu’à tous les droits juridiques connexes et voisins qu’elle possédait sur l’œuvre, sans autre limite que celles imposées par la loi. Vous pouvez copier, modifier, distribuer et utiliser cette œuvre, y compris à des fins commerciales, sans qu’il soit nécessaire d’en demander la permission.
http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse
Légendes
Ajoutez en une ligne la description de ce que représente ce fichier