Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
Download

Sage Reference Manual

723727 views
Tweet
Share
Share
1
.. _sage.graphs:

2


3
Graph Theory

4
============

5


6


7
Graph objects and methods

8
-------------------------

9


10
.. toctree::

11
   :maxdepth: 1

12


13
   sage/graphs/generic_graph

14
   sage/graphs/graph

15
   sage/graphs/digraph

16
   sage/graphs/bipartite_graph

17


18


19
Constructors and databases

20
--------------------------

21


22
.. toctree::

23
   :maxdepth: 1

24


25
   sage/graphs/graph_generators

26
   sage/graphs/digraph_generators

27
   sage/graphs/graph_generators_pyx

28
   sage/graphs/graph_database

29
   sage/graphs/isgci

30


31


32
Low-level implementation

33
------------------------

34


35
.. toctree::

36
   :maxdepth: 1

37


38
   sage/graphs/base/overview

39
   sage/graphs/base/c_graph

40
   sage/graphs/base/sparse_graph

41
   sage/graphs/base/dense_graph

42
   sage/graphs/base/static_dense_graph

43
   sage/graphs/base/static_sparse_graph

44
   sage/graphs/base/static_sparse_backend

45
   sage/graphs/base/graph_backends

46
   sage/graphs/base/boost_graph

47


48
Hypergraphs

49
-----------

50


51
.. toctree::

52
   :maxdepth: 1

53


54
   sage/graphs/hypergraph_generators

55
   sage/combinat/designs/incidence_structures

56


57


58
Libraries of algorithms

59
-----------------------

60


61
.. toctree::

62
   :maxdepth: 1

63


64
   sage/graphs/graph_coloring

65
   sage/graphs/cliquer

66
   sage/graphs/centrality

67
   sage/graphs/asteroidal_triples

68
   sage/graphs/independent_sets

69
   sage/graphs/comparability

70
   sage/graphs/line_graph

71
   sage/graphs/spanning_tree

72
   sage/graphs/pq_trees

73
   sage/graphs/trees

74
   sage/graphs/matchpoly

75
   sage/graphs/genus

76
   sage/graphs/lovasz_theta

77
   sage/graphs/linearextensions

78
   sage/graphs/schnyder

79
   sage/graphs/graph_plot

80
   sage/graphs/graph_plot_js

81
   sage/graphs/graph_decompositions/vertex_separation

82
   sage/graphs/graph_decompositions/rankwidth

83
   sage/graphs/graph_decompositions/bandwidth

84
   sage/graphs/graph_decompositions/cutwidth

85
   sage/graphs/graph_decompositions/graph_products

86
   sage/graphs/convexity_properties

87
   sage/graphs/weakly_chordal

88
   sage/graphs/distances_all_pairs

89
   sage/graphs/graph_latex

90
   sage/graphs/graph_editor

91
   sage/graphs/graph_list

92
   sage/graphs/hyperbolicity

93
   sage/graphs/tutte_polynomial

94
   sage/graphs/generic_graph_pyx

95


96
.. include:: ../footer.txt

97


98