|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Grimaldi R.P., Rothman D.J. — Discrete and Combinatorial Mathematics: An Applied Introduction |
|
|
|
| Предметный указатель |
Graph theory, clique number 578
Graph theory, closed path 351 516
Graph theory, closed walk 515 516 546 549
Graph theory, cocycle 564
Graph theory, color-critical graph 573 622
Graph theory, comb graph 577
Graph theory, complement of a graph 523
Graph theory, complement of a subgraph in a graph 586
Graph theory, complete bipartite graph 541
Graph theory, complete directed graph 559
Graph theory, complete graph 352 354 523
Graph theory, components 352 517 567
Graph theory, connected graph 351 517
Graph theory, covering number 577
Graph theory, covering of a graph 577
Graph theory, cut-set 549 551
Graph theory, cycle 351 516 551 552 624
Graph theory, d(a,b) 626 632
Graph theory, Decomposition Theorem for Chromatic Polynomials 568
Graph theory, deficiency 664
Graph theory, deficiency of a graph 664
Graph theory, deg(R) 546
Graph theory, deg(u) 530
Graph theory, degree of a region 546
Graph theory, degree of a vertex 530
Graph theory, digraph 349 350 514
Graph theory, Dijkstra’s Shortest-Path Algorithm 631—638
Graph theory, directed cycle 351 516
Graph theory, directed edge 321 349 351 514 646 650
Graph theory, directed Euler circuit 535 536
Graph theory, directed graph 337 344 349 514
Graph theory, directed path 353 516
Graph theory, directed walk 516
Graph theory, disconnected graph 352 517
Graph theory, distance 518 626
Graph theory, dominating set 577 730
Graph theory, domination number 577
Graph theory, dual graph 549 551
Graph theory, edge set 349 514
Graph theory, edge-disjoint paths 658
Graph theory, edges 349 514
Graph theory, electrical networks 551 573 574
Graph theory, elementary subdivision 542 543
Graph theory, embedding 540 545
Graph theory, Euler circuit 534 556
Graph theory, Euler trail 534 556
Graph theory, Euler, Leonard 378
Graph theory, Euler’s Theorem for Connected Planar Graphs 546—548 573
Graph theory, fan 628
Graph theory, Four-color problem 565 575
Graph theory, G-e (e an edge) 522
Graph theory, G-v (v a vertex) 522
Graph theory, graceful labeling of a tree 627 628
Graph theory, graph coloring 564—573 575
Graph theory, graph isomorphism 523 526—528 699
Graph theory, grid graph 532
Graph theory, Hamilton cycle 556—562 573 574
Graph theory, Hamilton path 556—561 573
Graph theory, Hasse diagram 358—361
Graph theory, Herschel graph 564 566
Graph theory, historical development 574
Graph theory, homeomorphic graphs 542—544
Graph theory, hypercube 531—533 541 542 557
Graph theory, id(v) 535
Graph theory, incidence matrix 539
Graph theory, incident 514
Graph theory, incoming degree (of a vertex) 535
Graph theory, independence number 564 666
Graph theory, independent set of vertices 564 627
Graph theory, index list 379
Graph theory, induced subgraph 522 619
Graph theory, infinite region 545
Graph theory, Instant Insanity 524
Graph theory, intersection of graphs 570
Graph theory, isolated vertex 349 352 514 613
Graph theory, isomorphic graphs 526
Graph theory, k-regular graph 531
Graph theory, king 563
Graph theory, kite 628
Graph theory, Koenigsberg 513 519 533 535
Graph theory, Kuratowski’s Theorem 543 544 574
Graph theory, L(G) 578 670
Graph theory, labeled directed graph 324
Graph theory, labeled multigraph 524
Graph theory, ladder graph 572 577 626 627
Graph theory, length of a cycle 351
Graph theory, length of a path 632
Graph theory, length of a walk 515
Graph theory, line graph 578 670
Graph theory, loop 349 351 353 354 514 551
Graph theory, loop-free graph 351 515
Graph theory, mapmaker’s problem 551
Graph theory, maximal independent set 564 627
Graph theory, mesh graph 532
Graph theory, minimal covering of a graph 577
Graph theory, minimal dominating set 577 730
Graph theory, multigraph 516 518 533
Graph theory, multiplicity (of an edge) 518
Graph theory, n-cube 532 541 542
Graph theory, nodes 349 514
Graph theory, nonplanar graph 540 541 543 547
Graph theory, null graph 523
Graph theory, od(v) 535
Graph theory, one-factor 666
Graph theory, one-terminal-pair-graph 552
Graph theory, open walk 515
Graph theory, origin (of an edge) 349 514
Graph theory, out degree (of a vertex) 535
Graph theory, outgoing degree (of a vertex) 535
Graph theory, path 351 516 567
Graph theory, pendant vertex 530 549 583 584
Graph theory, perfect matching 666
Graph theory, Petersen graph 543 566 574
Graph theory, planar graph 540—553
Graph theory, planar-one-terminal-pair-graph 552
Graph theory, planarity of graphs 352 615
Graph theory, Platonic solids 547—549 556
Graph theory, Polya’s theory of enumeration 574
Graph theory, precedence graph 350
Graph theory, proper coloring of a graph 565—568 570
Graph theory, regions (in a planar graph) 544
Graph theory, regular graph 531
Graph theory, rooted binary tree 488
Graph theory, rooted ordered binary tree 488 489
Graph theory, round-robin tournament 559
Graph theory, self-complementary graph 529 576
Graph theory, Seven Bridges of Koenigsberg 513 519 533 535
Graph theory, source (of an edge) 349 514
Graph theory, spanning subgraph 521 582 640
Graph theory, spokes 519 520
Graph theory, square of a graph 626
Graph theory, strongly connected graph 351 539
Graph theory, subgraph 521
Graph theory, terminals 552
Graph theory, terminating vertex 349 514
Graph theory, terminus (of an edge) 349 514
Graph theory, tournament 559
Graph theory, trail 516
Graph theory, Traveling Salesman Problem 562 574
Graph theory, tree 573
Graph theory, trivial walk 515
Graph theory, undirected edge 349 514
Graph theory, undirected graph 350 351 514
Graph theory, union of graphs 570
Graph theory, unit-interval graph 520
Graph theory, unity graph 542
Graph theory, vertex 349
Graph theory, vertex degree 530
Graph theory, vertex set 349 514
Graph theory, vertices 349 514
| Graph theory, walk 515 516
Graph theory, weight of an edge 631
Graph theory, weighted graph 631
Graph theory, wheel graph 519 520 572
Gray code 128 129 188 533 557 564
Gray, Frank 188
Greatest common divisor for integers 231—236 240 394 453 454 688 734 737
Greatest common divisor for polynomials 807 808
Greatest element (in a poset) 363
Greatest integer function ( ) 253 297 391 496 602
Greatest lower bound (glb) 363
Greedy algorithm 632 638—641 667
Gregory, Duncan 186
grid 45
Grid graph 532
Griess, Robert, Jr. 795
Group 745
Group acting on a set 782 785 792
Group action 783
Group code 773 774 776 777 see
Group homomorphism 752 753 774
Group isomorphism 753 755
Group of permutations 749 750 781 782 830
Group of rigid motions of a cube 791
Group of rigid motions of a regular hexagon 788
Group of rigid motions of a regular tetrahedron 792 793
Group of rigid motions of a square 750 780
Group of rigid motions of an equilateral triangle 749 750
Group of transformations 794 795
Group of units 747
Group theory 745—798
Group theory,  750 794
Group theory, abelian group 745 746
Group theory, algebraic coding theory 773—777
Group theory, center 751
Group theory, chain of subgroups 830
Group theory, commutative group 745
Group theory, coset 757
Group theory, cycle 780 781
Group theory, cyclic group 753—756 758
Group theory, decomposition of a permutation 781
Group theory, definition of a group 745
Group theory, direct product of groups 751
Group theory, Euler’s Theorem on Congruence 759 760
Group theory, Fermat’s Theorem on Congruence 759
Group theory, fixed (invariant) 781 783
Group theory, generator of a (sub)group 754
Group theory, group acting on a set 782 785 792
Group theory, group of permutations 749 750 781 782 830
Group theory, group of transformations 794 795
Group theory, group of units 747
Group theory, homomorphism 752
Group theory, infinite order 746
Group theory, invariant element under a permutation 781 783
Group theory, isomorphism 753
Group theory, kernel of a homomorphism 797
Group theory, Klein Four group 755
Group theory, Lagrange’s Theorem 758
Group theory, left coset 757
Group theory, left-cancellation property 747
Group theory, length of a cycle 780
Group theory, multiples of group elements 748
Group theory, nonabelian group 749
Group theory, nontrivial subgroup 748
Group theory, normal subgroup 795 831
Group theory, order of a group 746
Group theory, order of a group element 754
Group theory, Polya’s method of enumeration 779—793
Group theory, powers of group elements 747
Group theory, product of disjoint cycles 780 781 786
Group theory, proper subgroup 748
Group theory, quotient group 831
Group theory, right coset 757
Group theory, right-cancellation property 747
Group theory, rigid motions of a cube 791
Group theory, rigid motions of a regular hexagon 788
Group theory, rigid motions of a regular tetrahedron 792 793
Group theory, rigid motions of a square 750 780
Group theory, rigid motions of an equilateral triangle 749 750
Group theory, RSA Cryptosystem 759—761
Group theory, simple group 795
Group theory, solvable group 830
Group theory, stabilizer 785
Group theory, subgroup 748
Group theory, symmetric group 750
Group theory, trivial subgroup 748
Grundbegrijfe der Wahrscheinlichkeitsrechnung (Foundations of the Theory of Probability) 188
Grundlagen der Mathematik 119
Gruppentheoretischen Studien II 794
Guthrie, Francis 565 573
Guthrie, Frederick 565
Guy, Richard K. 506 507
Haken, Wolfgang 565 573 575
half-adder 720 721
Half-open interval 134
Hall, Marshall, Jr. 412 831 832
Hall, Philip 660 663 668
Hall’s Marriage Condition 664
Halmos, Paul R. 189 A-32
Hamilton cycle 556—559 561 562 573 574
Hamilton path 556—561 573
Hamilton, Sir William Rowan 186 556 565 573 574
Hamming bound 773 see
Hamming code 778 see
Hamming matrix 778 see
Hamming metric 767 see
Hamming, Richard Wesley 761 766 795 796
handshakes 480
Hanson, Denis 412
Harary, Frank 573—576 623 625
hardware considerations 333 378
Hardy, Godfrey Harold 244 412
Harmonic numbers 193 202 209 215 246
Hartsfield, Nora 573 576
Harvard University Computation Laboratory 742 743
Hashing function 673 694 695 708
Hasse diagram 358—361 377 476 533 696 736—739
Hasse, Helmut 377
Heap 637 638
Heap implementation 642 643
Heath, Thomas Little 41 42
Heawood, Percy John 565
Height of a rooted tree 601
Hell, Pavol 642 667—669
Henle, James M. 189 A-32
Herschel graph 564 566
Herstein, Israel Nathan 795 797
Hexadecimal notation 226
Hexagon 135 788
Hierarchy of operations 460 590
High-energy neutrons 486
Hilbert decision problem 333
Hilbert, David 119 188 259 333 706
Hill, Frederick J. 742 743
Hindu mathematicians 243
Hindu — Arabic notation 442
History of enumeration 41
History of graph theory 574
Hodges, Andrew 333 334
Hoehere Algebra 377
Hoggatt, Verner E.Jr. 506 507
Hohn, Franz E. 333 334 778 796
Homeomorphic graphs 542—544
Homogeneous recurrence relations 450 456 482
Homomorphic image (rings) 698
Homomorphism of groups 752
Homomorphism of rings 698
Honsberger, Ross 506 507
Hopcroft, John E. 333 334 378 506 507 574 575 623 624 642 667 668 708
Hopper, Grace 623
|
|
|
| Реклама |
|
|
|
|
|
О проекте