Graphentheorie?
Kurze frage: ist die leere Menge eine Clique, Anticlique oder ein Matching eines Graphen? Oder keins von beidem? Ist nicht wirklich relevant für meine Aufgaben interessiert mich nur da mir spontan keine Antwort einfällt
1 Antwort
Vom Beitragsersteller als hilfreich ausgezeichnet
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik
Ja, die leere Menge ist eine Clique (da alle Knoten aka keine miteinander verbunden sind), eine Anticlique (da es keine zwei Knoten gibt, die durch eine Kante verbunden sind), und ein Matching (da es keine zwei Kanten gibt, die einen Knoten teilen).
Siehe zum Beispiel hier, wo die leere Menge als 0-Clique bezeichnet wird: