UID:
almahu_9947367873602882
Format:
1 online resource (447 p.)
ISBN:
1-281-79363-9
,
9786611793630
,
0-08-087143-7
Series Statement:
North-Holland mathematics studies ; 32
Uniform Title:
Graphes et questionnaires.
Content:
Graphs and Questionnaires
Note:
Abridged translation of Graphes et questionnaires.
,
Front Page; Grahphs and Questionnaires; Copyright Page; Contents; Preface; Preface to the French Edition; Chapter I. Fundamental properties of graphs; 1.1 Ordered pairs and product sets; 1.2 The graph concept; 1.3 Elementary operations and transitive closures; 1.4 Connectivity, equivalence and preorder; 1.5 Graph representations; 1.6 Paths, circuits and cocircuits; Exercises; Chapter II. Latticoids and arborescences; 2. 1 Circuitless graphs; 2. 2 Arborescences and trees; 2. 3 Arborescences and data processing; 2. 4 Transportation networks; Exercises; Chapter III. Operations on graphs
,
3.1 General definitions3.2 Unary operations; 3.3 Transformations; 3.4 Cartesian operations; 3.5 Latticoid operations; Exercises; Chapter IV. General properties of questionnaires; 4.1 Preliminaries; 4.2 The concept of a questionnaire; 4.3 Routing; 4.4 Probabilities in a latticoid questionnaire; 4.5 Routing length; Exercises; Chapter V. The construction of questionnaires; 5.1 Operations on questionnaires; 5.2 Valuations on the answers and the arcs; 5.3 L-optimal supports; 5.4 Properties of arborescent questionnaires; Exercises; Chapter VI. Optimal routing
,
6.1 Determination of an L-optimal questionnaire6.2 Necessary conditions for L-optimality; 6.3 A sufficient condition for L-optimality; 6.4 Huffman's algorithm; 6.5 Questionnaires and coding; 6.6 Equiprobable polychotomic questionnaires; Exercises; Chapter VII. Informational study of questionnaires; 7.1 Introduction to information; 7.2 Axiomatics of information; 7.3 Properties of information; 7.4 Processed information and transmitted information; 7.5 Other definitions of information; Exercises; Chapter VIII. Information and routing length; 8.1 Information and routing in questionnaires
,
8.2 Contribution of information8.3 Quasi-questionnaires; Exercises; Chapter IX. Conditioning of the questions and answers; 9.1 Limitations and extensions; 9.2 Utilities of the answers; 9.3 Cost of the questions; 9.4 Questionnaires in the sense of Campbell; 9.5 Questionnaires in the broad sense; 9.6 Realizable questionnaires; 9.7 Questionnaires in practice; Chapter X. Interrogations, comparisons, sortings; 10.1 Indirect interrogations and pseudo-questionnaires; 10.2 Comparisons and questions; 10.3 Questionnaires €or sorting; Problems; Solutions to Problems; Tables; Bibliography; Index
,
Main Symbols
,
English
Additional Edition:
ISBN 0-444-85239-5
Language:
English
Bookmarklink