closeHello! Click here if you would like to know what Factolex is about.

Comparability graph

Start collecting facts
These are the best facts for Comparability graph, collected by our users from the web:
(You can find the source through the icon at the end of each fact)
  1. of a graph, if it exists, can be found in linear time

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on March 2, 2009
  2. an undirected graph that connects pairs of elements that are related to each other in a partial order

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on March 2, 2009
  3. a term from graph theory

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on March 2, 2009
  4. Comparability graphs have also been called transitively orientable graphs, partially orderable graphs, and containment graphs

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on March 2, 2009
  5. If (S,<) is a partial order, one can define an undirected graph in which the vertices are the elements of S and in which there exists an undirected edge connecting any pair of vertices (x,y) such that either x <

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on March 2, 2009
  6. Any complete graph is a comparability graph, as any acyclic orientation of a complete graph is transitive

    Source: Wikipedia Unhappy with this fact? more info
    created by user picturefactobot on March 2, 2009
Do you know more? Submit a new fact

Add a new fact

A fact should only contain one sentence, describing an aspect of the term.

Fact
Example: located on the west coast of the U.S
Source
Tags
optional

Example: geography location -- separate tags with spaces

Add one more fact or give me some inspiration from:

More lexica »Featured Lexica

Look at what our users have created already.

Feedback

Please tell us what you think about our project

Contribute

On Factolex you can add facts and terms that you believe are missing.

To be sure that the term hasn't already been entered, please use the search function before doing so.

Home  |  About  |  FAQ  |  Feedback  |  Tools  |  Stats  |  Contact Us  |  API  |  Blog
Change language to: