Grafic regulat
Salt la navigare Salt la căutare
În teoria graficelor , un grafic regulat este un grafic în care fiecare vârf are același număr de vecini, adică fiecare vârf are același grad. În cazul graficelor direcționate , un grafic regulat trebuie să satisfacă, de asemenea, proprietatea că gradele de ieșire și de intrare sunt egale. Un grafic regulat cu vârfuri de grad k se numește un grafic k regulat sau un grafic regulat de grad k.
Alte proiecte
- Wikimedia Commons conține imagini sau alte fișiere pe un grafic obișnuit
linkuri externe
- ( EN ) Grafic regulat , în Encyclopedia Britannica , Encyclopædia Britannica, Inc.