• Thumbnail for Graph (discrete mathematics)
    In discrete mathematics, particularly in graph theory, a graph is a structure consisting of a set of objects where some pairs of the objects are in some...
    28 KB (3,689 words) - 18:23, 29 August 2024
  • Graph (discrete mathematics), a structure made of vertices and edges Graph theory, the study of such graphs and their properties Graph (topology), a topological...
    1 KB (186 words) - 18:18, 21 October 2023
  • Thumbnail for Graph theory
    In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this...
    52 KB (6,403 words) - 00:08, 30 August 2024
  • Thumbnail for Discrete mathematics
    discrete mathematics include integers, graphs, and statements in logic. By contrast, discrete mathematics excludes topics in "continuous mathematics" such...
    26 KB (2,768 words) - 18:44, 17 August 2024
  • Thumbnail for Directed acyclic graph
    In mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it...
    45 KB (5,628 words) - 07:48, 20 May 2024
  • Thumbnail for Directed graph
    In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed...
    16 KB (1,936 words) - 02:36, 7 August 2024
  • Thumbnail for Bipartite graph
    In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets...
    33 KB (4,093 words) - 05:52, 26 August 2024
  • conjecture holds for the product of a graph and a sufficiently large complete bipartite graph", Discrete Mathematics, Algorithms and Applications, 11 (6):...
    190 KB (19,589 words) - 02:36, 29 August 2024
  • Thumbnail for Graph of a function
    In mathematics, the graph of a function f {\displaystyle f} is the set of ordered pairs ( x , y ) {\displaystyle (x,y)} , where f ( x ) = y . {\displaystyle...
    7 KB (961 words) - 12:35, 15 March 2024
  • Thumbnail for Degree (graph theory)
    In graph theory, the degree (or valency) of a vertex of a graph is the number of edges that are incident to the vertex; in a multigraph, a loop contributes...
    10 KB (1,274 words) - 05:10, 29 February 2024