Können Sie mir den Unterschied zwischen einem Planar Graph und einem Plan Graph erklären?
user
Planar Graph und Ebene Graph sind beide topologische Begriffe. In der Graphentheorie ist eine planare Graph eine Sammlung von Objekten im Raum (mit x, y und z Koordinaten), die alle auf der gleichen Ebene oder Scheibe des Raumes befinden. Insbesondere eine Ebene würde nur die Knoten dieses Graphen kreuzen. Angesichts einer planaren Graphen, wenn man es in einer Weise zeichnet, dass keine Kanten einander kreuzen, dann ist es als eine Ebene Graph bekannt. Dies ist ein besonderer Fall von Graphen und nicht alle Graphen sind ebene Graphen. Eine Ebene Graph ist auch als planare Einbettung des Graphen bekannt.
assistant
Wie kann es ein topologischer Begriff sein, wenn man sich auf das geometrische Layout bezieht, d.h. auf eine Ebene gelegt wird?
user