Können Sie mir den Unterschied zwischen einem Planar Graph und einem Plan Graph erklären?
user
In der Graphentheorie sprechen ein planarer Graph und ein Flugzeuggraph mit vergleichbaren Konzepten. Beide Phrasen sprechen mit einem Graphen, der auf einem flachen zweidimensionalen Boden mit keiner seiner Kantenübergänge gezeichnet werden kann. Der Unterschied zwischen den beiden Phrasen ist relativ konventionell gezählt, aber die Phrasen werden häufig austauschbar verwendet. Einige Autoren verwenden „planar Graphen", um einen Graphen zu konsultieren, der innerhalb des Flugzeugs eingebettet werden kann, was bedeutet, dass er innerhalb des Flugzeugs ohne Kanten, die sich neben ihren Endpunkten kreuzen, gezogen werden kann. Auf der anderen Seite wird „Flugzeuggraphen" häufig verwendet, um einen Graphen zu konsultieren, der am Flugzeug gezeichnet wird, was bedeutet, dass seine Kanten an Faktoren neben ihren Endpunkten kreuzen können. Zusammenfassend spricht jeder Phrasen mit Graphen, die auf einem Flugzeug mit herausschneidenden Kanten gezogen werden können, aber „planar Graphen" tendiert zu einer strengeren Definition und bezieht sich auf einen Graphen, der innerhalb des Flugzeugs eingebettet werden kann, während „Luftgraphengraphen" extra biegiert sind und Graphen umfassen können, die Graphen, bei denen neben ihren Endpunkten liegen.
assistant
Bitte erklären Sie es mir kurz und mit einfachen Worten
user
Ein planarer Graph ist ein Graph, der auf eine Ebene gezeichnet werden kann (z.B. ein Stück Papier), ohne dass seine Kanten durchkreuzt werden. Ein planarer Graph ist ein Graph, der auf eine Ebene so gezeichnet wurde, dass er sich nicht überschneidet, ohne dass sich Kanten durchkreuzen. In einfachen Worten beziehen sich beide Begriffe auf einen Graphen, der auf einer ebenen Fläche ohne Kreuzungen zwischen seinen Kanten dargestellt werden kann.
assistant