Некатегоризованные страницы
Перейти к навигации
Перейти к поиску
Ниже показано до 500 результатов в диапазоне от 1501 до 2000.
- Line group of a graph
- Line incident with a vertex
- Linear-bounded automation
- Linear NCE graph grammar
- Linear arrangement
- Linear bounded automaton
- Linear component
- Linear extension of a poset
- Linear forest
- Linear hypergraph
- Linear k-arboricity of a graph
- Linear k-forest
- Linear layout
- Linear layout of a tree
- Linear matroid
- Linear order
- Linear scheme (code, presentation)
- Linear subgraph of a directed graph
- Linear subgraph of a graph
- Linear tree
- Linear vertex arboricity
- Liouville property of an operator on graphs
- List assignment
- List chromatic number
- List coloring
- List edge-coloring problem
- List edge chromatic number
- List homomorphism
- List total coloring
- List total coloring problem
- List vertex-coloring problem
- Live transition
- Liveness problem
- Local-edge-connectivity
- Local computation on graphs
- Local exponent of digraph
- Local independence number
- Local input place
- Local irregularity of a digraph
- Local isomorphism
- Local output place
- Local place
- Local replacement method
- Local tree-width
- Locally countable graph
- Locally finite graph
- Locally k-connected graph
- Locally longest with respect to M cycle
- Locally restricted graph
- Locally semicomplete digraph
- Locating-dominating set
- Locating set
- Location-domination number
- Location number
- Logic for expressing graph properties
- Loop
- Loop of matroid
- Loop region
- Lower independence number
- M-Ary tree
- M-Choosable graph with impropriety d
- M-Convex set in G
- M-Convexity number
- M-Numbering
- M-Нумерация
- MAXIMUM FLOW problem
- MAXIMUM INDEPENDENT SET problem
- MIDS problem
- MINIMUM FILL-IN problem
- MINIMUM GRAPH COLORING problem
- MINIMUM VERTEX COVER problem
- Magic labeling
- Magnet in a graph
- Magnitude of a flow
- Main eigenvalue
- Majority dominating function
- Majority domination number
- Map
- Mark
- Marked graph
- Marked trap
- Marker
- Marking
- Marking operation
- Marriage problem
- Martynyuk schemata
- Matching
- Matching equivalent
- Matching number
- Matching polynomial
- Matching width
- Matrix-tree theorem
- Matrix graph
- Matrix matroid
- Matroid
- Matroid cocycle space
- Matroid connectivity
- Matroid cycle space
- Matthews graph
- Max-flow min-cut theorem
- Maxclique
- Maximal complete subgraph
- Maximal dominating set
- Maximal domination number
- Maximal exclusion graph
- Maximal flow
- Maximal independence number
- Maximal packing
- Maximal singular graph
- Maximal strongly singular graph
- Maximal subnet
- Maximal tree
- Maximally irregular graph
- Maximum-cardinality matching
- Maximum edge-connected graph
- Maximum hyperflow problem
- Maximum matching graph
- Maximum neighbour
- Maximum neighbourhood ordering
- Maximum point-connected graph
- McGee graph
- Mean diameter
- Median generalized binary split tree
- Median graph
- Median split tree
- Membership problem
- Memory state
- Menger's theorem
- Mergeable heap
- Metric-locating-dominating set
- Metric-location-domination number
- Metric dimension
- Middle graph
- Minimal connected graph
- Minimal dominating graph
- Minimal flow
- Minimal imperfect graph
- Minimal irredundance imperfect graph
- Minimal separator
- Minimal triangulation
- Minimum broadcast graph
- Minimum cost hyperflow problem
- Minimum gossip graph
- Minimum independent dominating set problem
- Minimum separator
- Minimum t-spanner problem
- Minor-closed class of graphs
- Minor of a graph
- Minsky machine
- Minus dominating function
- Minus domination number
- Mixed graph
- Mode
- Mode vertex
- Model of computation
- Module of a graph
- Monadic Second Order formula
- Monge graph
- Monochromatic class (set)
- Monotone transitive graph
- Monotonicity property
- Mu-Excellent graph
- Multi-coloring
- Multicrown
- Multidimensional B-tree
- Multidimensional search tree
- Multientry zone
- Multigraph
- Multigraph of strength s
- Multiple arcs
- Multiple domination
- Multiple edges
- Multiplicity
- Multiplicity of a covering
- Multiplicity of an edge
- Multiway tree
- Mutual matchings
- Mutually connected vertices
- Mutually eccentric vertices
- Mutually graceful trees
- N-Chromatic number
- N-Cube graph
- N-Dimensional hypercube
- N-Dominating set
- N-Domination number
- N-Extendable graph
- N-Factorization of a graph
- N-Folded Petersen graph
- N-Independence number
- N-Independent set
- N-Iterated line graph
- N-Numbering
- N-Star graph
- N-Unavoidable graph
- N-mesh
- N-node
- N-Звездный граф
- N-Нумерация
- N-Расширяемый граф
- N-Складной граф Петерсена
- N-Фактор графа
- N-Факторизация
- N-Факторизуемый граф
- N-Хроматическое число
- NCE graph grammar
- NP-Complete language
- NP-Complete problem
- NP-Hard language
- NP-Hard problem
- NP-complete problem
- NP-Полная задача
- NP-Трудная задача
- Naked vertex
- Near perfect matching
- Nearest common ancestor
- Nearest common dominator
- Nearly regular graph
- Neighbour transition
- Neighbourhood matrix
- Neighbourhood of a vertex
- Neighbourhood tree
- Neighbouring vertices
- Nested set of alts
- Nested set of zones
- Net
- Net formula
- Network
- Node
- Node bisector
- Node listing
- Non-circular grammar
- Non-edge
- Non-interpreted schemata
- Non-separable graph
- Noncovered vertex
- Nondecidable problem
- Nondeterministic Turing machine
- Nondeterministic finite automaton
- Nondeterministic pushdown automaton
- Nonstrong argument
- Nonstrong input
- Nonstrong output
- Nonstrong result
- Nonterminal alphabet
- Nonterminal symbol
- Normal approximate (point) spectrum
- Normally symmetric graph
- Normed weighted graph
- Nowhere-zero k-flow
- Null graph
- Number of noncongruence of a numbering
- Numbering
- Numbering of cf-graph
- ODC
- Oberwolfach problem
- Oblique graph
- Obstruction set
- Occurence (of a graph H in G)
- Occurrence process net
- Odd-signable graph
- Odd-signed graph
- Odd component
- Odd component number
- Odd graph
- One-chromatic number
- One-sided balanced tree
- One-way infinite path
- One-way infinite sequence
- One-way pushdown automaton
- Open neighbourhood
- Open sequence
- Operation
- Operation of a Petri net
- Operation of formation of a set of merged places
- Operation of merging of places
- Operator
- Optimal 1-edge hamiltonian graph
- Optimal 1-hamiltonian graph
- Optimal 1-node hamiltonian graph
- Optimal numbering
- Optimal ordering for trees
- Order of a graph
- Order of a hypergraph
- Order of a tree
- Order of an automorphism group
- Order relation
- Ordered chromatic number
- Ordered coloring of vertices
- Ordered edge chromatic number
- Ordered graph
- Ordered labelled tree
- Ordered tree
- Ordinary Petri net
- Orientation distance graph
- Orientation number
- Orientation of a graph
- Oriented edge
- Oriented graph
- Oriented tree
- Orthogonal (g,f)-factorization
- Orthogonal double cover
- Oscillation of a graph
- Out-neighbourhood
- Out-semicomplete digraph
- Out-tree
- Outcenter
- Outcoming arc
- Outdegree, out-degree
- Outdegree matrix
- Outerplanar graph
- Outerplane graph
- Outpath
- Output
- Output dependence
- Output directed spanning tree
- Output node of fragment
- Output place
- Output tree
- Output vertex of subgraph
- Outradius
- Outseparation number
- Outset
- P-Center
- P-Competition graph
- P-Critical graph
- P-Language
- P-Radius
- P-well-covered graph
- P-Центр
- P4-Connected graph
- P4-Связный граф
- P=NP problem, P versus NP problem
- PRAM
- PSPACE-hard problem
- P 4-Isomorphic graphs
- P 4-Reduced graph
- P 4-Reducible graph
- P 4-Sparse graph
- P and NP Classes
- Pack of a graph
- Packing of graphs
- Pair of connectivities
- Paired-dominating set
- Paired-domination number
- Pan-bicentral graph
- Pan-unicentral graph
- Pancentral graph
- Pancyclic graph
- Panpropositionable Hamiltonian graph
- Parallel Random Access Machine (PRAM)
- Parikh mapping
- Parse tree
- Partial-edge separator
- Partial edge
- Partial graph morphism
- Partial hypergraph
- Partial k-path
- Partial k-tree
- Partial order relation
- Partial signed domination number
- Partially decidable problem
- Partially ordered set
- Partially square graph
- Partition of a graph
- Partition of a set
- Partitioning problem
- Passive state of compound transition
- Path
- Path-Hamiltonian edge
- Path-decomposition
- Path coloring
- Path covering
- Path layer matrix
- Path pile
- Path pile number
- Pathwidth of a graph
- Pebbling number
- Pendant edge
- Peninsula
- Perfect elimination graph
- Perfect elimination scheme
- Perfect fractional matching
- Perfect graph
- Perfect graph theorem
- Perfect k-matching
- Perfect matching
- Perfect one-factorization
- Perfect sequence
- Perfectly contractile graph
- Period
- Periodicity of a graph
- Peripheral vertex
- Periphery
- Permutation graph
- Persistence problem
- Persistent Petri net
- Persistent transition
- Petal of a flower
- Petersen graph
- Petersen hypernet
- Petri graph
- Petri net with place capacities
- Petri net with priorities
- Petri net with waiting
- Pfafian orientation of a graph
- Phrase-structure grammar
- Phylogeny digraph
- Phylogeny graph
- Phylogeny number
- Place
- Planar embedding of a graph
- Planar graph
- Planar matroid
- Planar tree
- Planar triangulation
- Planarity criteria
- Plane graph
- Plane map
- Plane numbering
- Plane triangulation
- Plex
- Point
- Point-covering number
- Point-tree hypergraph
- Point spectrum
- Polar graph
- Pole
- Polygonal tree
- Polyhedral graph
- Polyhedron graph
- Polynomial algorithm
- Polynomial expression of the stability function
- Polynomial graph inclusion problem
- Polynomial transformation
- Polytop graph
- Pontrjagin-Kuratowski's criterion
- Poset
- Position tree
- Post-condition
- Postdomination
- Postdominator
- Postdominator tree
- Potential liveness of transitions problem
- Potentially dead transition
- Potentially live transition
- Power-chordal graph
- Pre-condition
- Predecessor of a vertex
- Predicate term
- Prefix
- Prefix graph
- Prefix graph of width n
- Prefix language
- Prefix tree
- Preorder
- Prependant vertex
- Prescribed chromatic number
- Prime graph
- Prime hammock
- Prime labeling
- Primitive Petri net
- Primitive cycle
- Primitive directed graph
- Primitive net formula
- Print operator
- Priority
- Prism
- Private neighbor set
- Private neighbour
- Private neighbourhood
- Problem
- Problem of finite-state automaton minimization
- Problem size
- Process
- Process net
- Process net with competition
- Product of graphs
- Product of two languages
- Production
- Production grammar
- Profile numbering
- Profile of a graph
- Profile of numbering
- Profile width of a vertex
- Program
- Program dependence graph
- Program dependences
- Program equivalence
- Program of automaton
- Program optimization
- Program schemata
- Progressive bounded graph
- Progressive finite graph
- Proper (vertex) colouring
- Proper coloring
- Proper control flow graph
- Proper dominator
- Proper interval graph
- Proper labeling
- Proper matching