Actions

1-planar graph

From Encyclopedia & World Directory

1-planar graph is part of WikiMD's dictionary of medicine & uses material from Wikipedia - CCBYSA 3.0.
1-planar graph

Media

1-planar graph - brief summary
In topological graph theory, a 1-planar graph is a graph that can be drawn in the Euclidean plane in such a way that each edge has at most one crossing point, where it crosses a single additional edge. If a 1-planar graph, one of the most natural generalizations of planar graphs, is drawn that way, the drawing is called a 1-plane graph or 1-planar embedding of the graph.



Navigation: Wellness - Health Encyclopedia - Health topics - Disease Index‏‎ - Cases - Drugs - Rare diseases - Gray's Anatomy - USMLE - All Pages

World directories: Doctors - Healthsites - Hospitals - Medical schools

WikiMD's articles are provided for informational purposes, and is not a substitute for professional medical advice. See full disclaimer.

Tired of being Overweight? Want to lose weight with insurance?
Try W8MD's physician weight loss - Philadelphia weight loss & NYC lose weight.