Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Grimaldi R.P., Rothman D.J. — Discrete and Combinatorial Mathematics: An Applied Introduction
Grimaldi R.P., Rothman D.J. — Discrete and Combinatorial Mathematics: An Applied Introduction



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Discrete and Combinatorial Mathematics: An Applied Introduction

Авторы: Grimaldi R.P., Rothman D.J.

Аннотация:

Provides an introductory survey in both discrete & combinatorial mathematics. Intended for the beginning student designed to introduce a wide variety of applications & develop mathematical maturity of the student by studying an area that is so different form the traditional coverage in calculus & different equations. DLC: Mathematics. — This text refers to an out of print or unavailable edition of this title.


Язык: en

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Издание: 5th edition

Год издания: 2004

Количество страниц: 833

Добавлена в каталог: 15.04.2008

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
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 ($\lfloor x\rfloor$)      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, $S_n$      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
1 2 3 4 5 6 7 8 9 10 11 12 13
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте