| |
üres gráf: olyan gráf, amelyben nincs él (a teljes gráf komplementere)
Végtelen gráf: olyan gráf, amelynek végtelen sok csúcsa van ...
olyan gráf, mely nem reprezentálható G 1 ⪠G 2 alakban, ahol G 1 és G 2 pont-diszjunkt, nem üres gráfok. Vagy ezzel ekvivalens megfogalmazásban: a gráf bármely két pontját út köti össze.
Az egy csúcspontú és nulla élű gráfot triviális gráfnak nevezzük, az olyan gráfot pedig, aminek csak csúcsai vannak, de nincsenek élei, élmentes gráfnak, üres gráfnak vagy nullgráfnak (nincs konzisztens elnevezése az irodalomban).
I. Legyen Uk a k pontú üres gráf. Ekkor ext(n;Uk) nem jól definiált. Ha n=k, akkor Uk tetszoleges n pontú gráf részgráfja lesz.
II. Ha Ik egyetlen élt tartalmazó k pontú gráf, akkor ext(n;R)=0.
 Lásd még: Gráf, Teljes gráf, Él, Részgráf, Kör
  
|
RSS
