About: Directed graph

Property	Value
dbo:description	type de graphe (fr) Ertz bakoitzarentzat norabidea emana duen grafoa. (eu) Typ von Graph (de) (мульти) граф, некоторым рёбрам которого присвоено направление (ru) graafi, jossa kaarilla on suunta (fi) graf dengan garis yang memiliki arah (in) grafo com arestas orientadas (pt) grafo con arestas orientadas (con orixe e destino) (gl) graph with oriented edges (en) struttura relazionale di base (it) yönlendirilmiş kenarlara sahip grafik (tr) 每個邊都帶有方向性的圖 (zh) γράφος με προσανατολισμένες ακμές (el)
dbo:thumbnail	wiki-commons:Special:FilePath/Directed_graph_no_background.svg?width=300
dbo:wikiPageExternalLink	http://www.cs.rhul.ac.uk/books/dbook/ http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/ https://oeis.org/A000273 https://archive.org/details/graphtheorywitha0000bond
dbo:wikiPageWikiLink	dbr:Multiset dbr:Rooted_tree dbr:Glossary_of_graph_theory dbr:Undirected_graph dbr:Category_theory dbr:Branching_factor dbr:Adjacency_matrix dbr:On-Line_Encyclopedia_of_Integer_Sequences dbr:Integer dbc:Graph_theory dbr:Set_(mathematics) dbr:Vector_space dbr:Weighted_graph dbr:Rooted_graph dbc:Directed_graphs dbr:Quiver_(mathematics) dbr:Path_(graph_theory) dbr:Preorder dbr:Mathematics dbr:Ordered_pair dbr:Connectivity_(graph_theory) dbr:State_diagram dbr:Flow_network dbr:Free_category dbr:Bidirected_graph dbr:Commutative_diagram dbr:Lie_group dbr:Directed_acyclic_graph dbr:Network_theory dbr:Vertex_(graph_theory) dbr:Graph_Style_Sheets dbr:Graph_theory dbr:Springer_Science+Business_Media dbr:Coates_graph dbc:Graph_data_structures dbr:Binary_relation dbr:Field_(mathematics) dbr:Linear_map dbr:Complete_graph dbr:Matrix_(mathematics) dbr:Functor dbr:Unordered_pair dbr:Functor_category dbr:Topological_sorting dbr:Logical_matrix dbr:Loop_(graph_theory) dbr:Graph_(abstract_data_type) dbr:Multitree dbr:Orientation_(graph_theory) dbr:Oriented_graph dbr:Element_(mathematics) dbr:Natural_transformation dbr:Edge_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Incidence_matrix dbr:Signal-flow_graph dbr:Control-flow_graph dbr:Transpose_graph dbr:DRAKON dbr:Flow_graph_(mathematics) dbr:Digraph_realization_problem dbr:Fulkerson–Chen–Anstee_theorem dbr:Weighted_network dbr:Globular_set dbr:Kleitman–Wang_algorithm dbr:Oriented_tree dbr:Strongly_connected dbr:Finite_state_machine dbr:File:4-tournament.svg dbr:File:DirectedDegrees.svg dbr:File:Directed_acyclic_graph_2.svg dbr:File:Directed_graph_no_background.svg dbr:File:Incidence_matrix_-_directed_graph.svg dbr:Flow_chart dbr:Directed_cycle dbr:Directed_multigraph dbr:Springer_International_Publishing_AG dbr:Tournament_(mathematics) dbr:Vertical_constraint_graph
dbp:wikiPageUsesTemplate	dbt:Commons_category dbt:Authority_control dbt:Main dbt:Reflist dbt:See_also dbt:Citation dbt:ISBN dbt:Cmn dbt:Short_description
dct:subject	dbc:Directed_graphs dbc:Extensions_and_generalizations_of_graphs dbc:Graph_data_structures
rdf:type	owl:Thing owl:Thing
rdfs:label	Directed graph (en) بيان موجه (ar) Orientovaný graf (cs) Κατευθυνόμενος γράφος (el) Gerichteter Graph (de) Grafo dirigido (es) Graphe orienté (fr) Digrafo (matematica) (it) 유향 그래프 (ko) Graf skierowany (pl) Grafo orientado (pt) Riktad graf (sv) Орієнтований граф (uk) Ориентированный граф (ru)
rdfs:seeAlso	dbr:Graph_(discrete_mathematics)
owl:sameAs	yago-res:Directed graph freebase:Directed graph wikidata:Directed graph dbpedia-it:Directed graph dbpedia-de:Directed graph dbpedia-fr:Directed graph dbpedia-tr:Directed graph dbpedia-pt:Directed graph dbpedia-he:Directed graph dbpedia-ro:Directed graph dbpedia-es:Directed graph dbpedia-fa:Directed graph dbpedia-ru:Directed graph dbpedia-sv:Directed graph dbpedia-vi:Directed graph dbpedia-pl:Directed graph dbpedia-ko:Directed graph dbpedia-el:Directed graph dbpedia-et:Directed graph http://d-nb.info/gnd/4156815-1 dbpedia-ar:Directed graph dbpedia-cs:Directed graph dbpedia-hr:Directed graph dbpedia-kk:Directed graph dbpedia-ms:Directed graph dbpedia-simple:Directed graph dbpedia-sl:Directed graph dbpedia-sr:Directed graph dbpedia-ta:Directed graph dbpedia-th:Directed graph dbpedia-uk:Directed graph dbpedia-ur:Directed graph dbpedia-global:Directed graph dbr:Directed graph
prov:wasDerivedFrom	wikipedia-en:Directed_graph?oldid=1285184558&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Directed_acyclic_graph_2.svg wiki-commons:Special:FilePath/4-tournament.svg wiki-commons:Special:FilePath/DirectedDegrees.svg wiki-commons:Special:FilePath/Directed_graph_no_background.svg wiki-commons:Special:FilePath/Incidence_matrix_-_directed_graph.svg
foaf:isPrimaryTopicOf	wikipedia-en:Directed_graph
is dbo:wikiPageRedirects of	dbr:Sink_(graph_theory) dbr:Directed_edge dbr:Indegree dbr:Outdegree dbr:Oriented_Graph dbr:Strongly-connected_digraph dbr:Graph_arc dbr:Balanced_digraph dbr:Simple_directed_graph dbr:Weighted_digraph dbr:Out-degree dbr:Source_(graph_theory) dbr:Digraph_(mathematics) dbr:Directed_Graph dbr:Directed_cyclic_graph dbr:Directed_edge_(graph_theory) dbr:Underlying_graph dbr:Arc_(graph_theory) dbr:In-degree dbr:Information_sink
is dbo:wikiPageWikiLink of	dbr:Greedoid dbr:Star_height dbr:185_(number) dbr:Graph_drawing dbr:Model_checking dbr:Perron–Frobenius_theorem dbr:Confluence_(abstract_rewriting) dbr:Pipeline_Pilot dbr:Noncommutative_signal-flow_graph dbr:Signed_graph dbr:Kleitman–Wang_algorithms dbr:Implication_graph dbr:Lieb's_square_ice_constant dbr:Mixed_graph dbr:Vertex_cycle_cover dbr:Hortensia_Galeana_Sánchez dbr:Microsoft_Cognitive_Toolkit dbr:Single-entry_single-exit dbr:NL_(complexity) dbr:Minimum_spanning_tree dbr:Hamiltonian_path dbr:Bidirectional_search dbr:Glossary_of_graph_theory dbr:Epimorphism dbr:Permanent_(mathematics) dbr:Graph_property dbr:Pollard's_rho_algorithm dbr:Tarjan's_strongly_connected_components_algorithm dbr:Mealy_machine dbr:NTFS_links dbr:Road_coloring_theorem dbr:Circulant_matrix dbr:Cycle_(graph_theory) dbr:Erdős_number dbr:Matrix_norm dbr:Phylogenetic_tree dbr:Graph_database dbr:Adjacency_matrix dbr:Immerman–Szelepcsényi_theorem dbr:Curse_of_dimensionality dbr:Fractional_cascading dbr:Hamiltonian_path_problem dbr:Büchi_automaton dbr:Edge_coloring dbr:Path_analysis_(statistics) dbr:Multiple_inheritance dbr:Stochastic_game dbr:Kautz_graph dbr:Dual_graph dbr:Minimum-cost_flow_problem dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:First-order_logic dbr:Shader dbr:De_Bruijn_graph dbr:Rooted_graph dbr:Pancyclic_graph dbr:Parity_game dbr:Voltage_graph dbr:Vopěnka's_principle dbr:Víctor_Neumann-Lara dbr:Graph_isomorphism dbr:Amicable_numbers dbr:Digraph dbr:Feature_selection dbr:Max-flow_min-cut_theorem dbr:Menger's_theorem dbr:Genus–differentia_definition dbr:List_of_data_structures dbr:Quiver_(mathematics) dbr:Cyclomatic_complexity dbr:Reachability dbr:Reference_counting dbr:St-connectivity dbr:Edge_contraction dbr:First_normal_form dbr:Unimodular_matrix dbr:Linear_network_coding dbr:Dataflow_programming dbr:Real-Time_Object-Oriented_Modeling dbr:Eugene_Lawler dbr:Multigraph dbr:Combinatorial_species dbr:Frequency_partition_of_a_graph dbr:Fuzzy_cognitive_map dbr:Path-based_strong_component_algorithm dbr:Path_coloring dbr:Malware_research dbr:Object_graph dbr:Database_model dbr:SL_(complexity) dbr:Clustering_coefficient dbr:Complement_graph dbr:Distance_matrix dbr:Path_(graph_theory) dbr:Preorder dbr:Strahler_number dbr:Semantic_network dbr:Sociable_number dbr:Answer_set_programming dbr:Nearest_neighbor_graph dbr:Open_Packaging_Conventions dbr:Ménage_problem dbr:Entanglement_(graph_measure) dbr:Matroid_intersection dbr:Matroid_partitioning dbr:Matroid_representation dbr:Widest_path_problem dbr:Schulze_method dbr:Inode dbr:Digraphia dbr:Real-time_operating_system dbr:Connectivity_(graph_theory) dbr:State_diagram dbr:Reference_(computer_science) dbr:Feedback_arc_set dbr:Feedback_vertex_set dbr:Flow_network dbr:Pure_Data dbr:Design_structure_matrix dbr:Causal_loop_diagram dbr:Free_category dbr:Bidirected_graph dbr:Current_reality_tree_(theory_of_constraints) dbr:Cycle_rank dbr:Cycle_graph dbr:Eulerian_path dbr:Limit_(category_theory) dbr:Tournament_(graph_theory) dbr:Handshaking_lemma dbr:42_(number) dbr:Bond_graph dbr:Deterministic_finite_automaton dbr:Directed_acyclic_graph dbr:L_(complexity) dbr:Network_theory dbr:Irreducibility_(mathematics) dbr:Pattern_language dbr:Vertex_(graph_theory) dbr:Johnson's_algorithm dbr:Concurrency_control dbr:Representation_(mathematics) dbr:Calkin–Wilf_tree dbr:Dependency_graph dbr:Giant_component dbr:Wait-for_graph dbr:Causal_model dbr:Graph-tool dbr:Graph_Style_Sheets dbr:Graph_algebra dbr:Graph_enumeration dbr:Graph_reduction dbr:Implicit_graph dbr:Process_graph dbr:Prograph dbr:Bipolar_orientation dbr:Dijkstra's_algorithm dbr:Connectedness dbr:Representation_theory dbr:Bipartite_graph dbr:Finite-state_machine dbr:Subshift_of_finite_type dbr:Transition_system dbr:Hypergraph dbr:Wieferich_prime dbr:Degree_distribution dbr:Data_engineering dbr:Aczel's_anti-foundation_axiom dbr:BF-graph dbr:Paley_graph dbr:Degree_matrix dbr:Dense_graph dbr:Recursive_data_type dbr:Transitive_reduction dbr:Euler_tour_technique dbr:Evolutionary_graph_theory dbr:Least_fixed_point dbr:MALPAS_Software_Static_Analysis_Toolset dbr:Rado_graph dbr:Closure_problem dbr:Coates_graph dbr:Coffman–Graham_algorithm dbr:DeGroot_learning dbr:K-graph_C-algebra dbr:Oriented_matroid dbr:Induced_subgraph dbr:Hamiltonian_cycle_polynomial dbr:DMOZ dbr:Binary_relation dbr:Equivalence_relation dbr:Citation_analysis dbr:Dataflow dbr:Standard_Generalized_Markup_Language dbr:Andhra_University dbr:BEST_theorem dbr:Sink_(graph_theory) dbr:Complete_graph dbr:Category_(mathematics) dbr:Discrete_geometry dbr:Václav_Chvátal dbr:Simplicial_set dbr:Arborescence_(graph_theory) dbr:Strongly_connected_component dbr:Null_graph dbr:Hypohamiltonian_graph dbr:Median_graph dbr:DGML dbr:Intertwingularity dbr:Pointer_machine dbr:Polygraph_(mathematics) dbr:Pseudoforest dbr:Q-systems dbr:NLTSS dbr:Nowhere-zero_flow dbr:Tree-depth dbr:Tree_(descriptive_set_theory) dbr:Unfolding_(DSP_implementation) dbr:Unique_games_conjecture dbr:Instruction_scheduling dbr:Direction dbr:Event-driven_process_chain dbr:Ore's_theorem dbr:202_(number) dbr:Topological_sorting dbr:List_of_unsolved_problems_in_mathematics dbr:Object–relational_impedance_mismatch dbr:Aliquot_sequence dbr:Logical_matrix dbr:Component_(graph_theory) dbr:Graph_isomorphism_problem dbr:Bramble_(graph_theory) dbr:Amitsur–Levitzki_theorem dbr:Andhra_University_College_of_Engineering dbr:Aperiodic_graph dbr:Frank_Hawthorne dbr:Auction_algorithm dbr:Directed_algebraic_topology dbr:List_of_graph_theory_topics dbr:Lonely_runner_conjecture dbr:Robbins'_theorem dbr:Straight-line_grammar dbr:Submodular_set_function dbr:Table_of_vertex-symmetric_digraphs dbr:Simul8 dbr:Young–Fibonacci_lattice dbr:Coxeter–Dynkin_diagram dbr:Dynkin_diagram dbr:Semantics dbr:Loop_(graph_theory) dbr:Line_graph dbr:Expander_graph dbr:Laplacian_matrix dbr:Gene_regulatory_network dbr:Directed_edge dbr:Indegree dbr:Outdegree dbr:Retiming dbr:Distance_(graph_theory) dbr:Graph_(abstract_data_type) dbr:Filter_graph dbr:Jack_van_Wijk dbr:Kepler_scientific_workflow_system dbr:Multiple_edges dbr:New_digraph_reconstruction_conjecture dbr:Orientation_(graph_theory) dbr:Split_Up_(expert_system) dbr:Binary_tree dbr:Narrative dbr:Natural_transformation dbr:Cayley_graph dbr:NetworkX dbr:Glossary_of_artificial_intelligence dbr:Ilona_Palásti dbr:Flag_algebra dbr:Sparsity_matroid dbr:AC-3_algorithm dbr:Approximately_finite-dimensional_C-algebra dbr:Resource_Description_Framework dbr:Travelling_salesman_problem dbr:Incidence_matrix dbr:AviSynth dbr:Graph_automorphism dbr:Iterative_deepening_depth-first_search dbr:Regular_graph dbr:Signal-flow_graph dbr:Finite-state_transducer dbr:Combinatorial_proof dbr:Finite_topological_space dbr:Centrality dbr:Circuit_rank dbr:Citation_graph dbr:Commitment_ordering dbr:Comparability_graph dbr:Bipartite_double_cover dbr:Guillotine_cutting dbr:Homomorphic_signatures_for_network_coding dbr:Social_network_aggregation dbr:Skew-symmetric_graph dbr:Edmonds'_algorithm dbr:Transpose_graph dbr:Computational_phylogenetics
is dbp:genre of	dbr:DGML
is owl:differentFrom of	dbr:Digraph_(orthography)
is foaf:primaryTopic of	wikipedia-en:Directed_graph