Graf complet
From Wikipedia, the free encyclopedia
În domeniul matematic al teoriei grafurilor, un graf complet este un graf neorientat simplu în care fiecare pereche de noduri distincte este conectată printr-o muchie unică. Un digraf complet este un graf orientat în care fiecare pereche de noduri distincte este conectată printr-o pereche de muchii unice (una în fiecare direcție).
De obicei, data de naștere a teoriei grafurilor este considerată a fi activitatea lui Leonhard Euler din 1736 la problema celor șapte poduri din Königsberg. Cu toate acestea, desene de grafuri complete, cu nodurile plasate în vârfurile unui poligon regulat, apăruseră deja în secolul al XIII-lea, în lucrările lui Ramon Llull.[1] Un astfel de desen este uneori menționat ca roza mistică.[2]