A KOMPLEMENTER GRÁF FOGALMA
Az 1a. feladat esetében azt a gráfot tekintettük, amelyben a pontok az emberek, és két pontot akkor kötünk össze éllel, ha a nekik megfelelő emberek ismerik egymást.
Komplementer gráf fogalma.
Független ponthalmazok, klikkek és lefogó ponthalmazok kapcsolata.
Mohó algoritmus független ponthalmaz keresésére.
Módosított mohó algoritmus független ponthalmaz keresésére.
n pontú k részes Turán-gráf fogalma.
Élgráf (az a gráf, amiben a csúcspontok az eredeti gráf élei, és viszont)
Duális gráf
Komplementer gráf
Gráfok Descartes-szorzata
Gráfok tenzorszorzata
Gráfok erős szorzata
Gráfok lexikografikus szorzata
Gráfok zig-zag szorzata ...
Talán még könnyebbé válhat feladatunk, ha nem a kísérletsorozatunk gráfjáról beszélünk, hanem a kísérletsorozatunk gráfjának a komplementer gráfjáról.
 Lásd még: Komplementer, Gráf, Definíció, Él, Teljes gráf
  
|
RSS
