In this paper, we investigate a measure of similarity of graphs similar to the Ramsey number. We present values and bounds for g(n, l), the biggest number k guaranteeing that there exist l graphs on n vertices, each two having edit distance at least k. By edit distance of two graphs G, F we mean the number of edges needed to be added to or deleted from graph G to obtain graph F. This new extremal number g(n, l) is closely linked to the edit distance of graphs. Using probabilistic methods we show that g(n, l) is close to \frac{1} {2}\left( {\begin{array}{*{20}c} n // 2 // \end{array} } \right) for small values of l > 2. We also present some exact values for small n and lower bounds for very large l close to the number of non-isomorphic graphs of n vertices., Tomasz Dzido, Krzysztof Krzywdziński., and Obsahuje seznam literatury
The article stands as the fourth part of a series about the question answering process during standardized surveys and elaborates the phase of editing the response. Major moments and processes are explained that affect the shape of final answer at this stage and the narrow relationship of these facts to the nature and quality of survey data is pointed out. Step by step those phenomenons like rounding of numerical answers, the effect of answering scales in terms of its range, frequency, polarity or response order are elaborated and facts like response styles, range-frequency effect or positivity bias are mentioned. In the end, the problem of social desirability and its influence onto final answer is addressed, as well as some opportunities of elimination. Described aspects are related mainly to the distinction between factual and attitudinal questions, nonetheless in the course of presentation there are mentioned also particularities of some other question formats., Jak bylo v předchozích částech seriálu několikrát zmíněno, dosažení rozhodnutí ještě není definitivní tečkou za procesem zodpovídání výzkumného dotazu. V poslední fázi kognitivních procesů musí respondenti takto dosaženou odpověď většinou ještě nějakým způsobem upravit. Například je třeba výsledek hledání v paměti a rozhodování přizpůsobit některé z možností, kterou nabízí dotazník, nebo se respondent rozhodne svou výpověď modifikovat k sociálně přijatelnější podobě. Také v této fázi tedy dochází k přímému vlivu kognitivních aspektů na podobu výsledné odpovědi a také zde je tedy vhodné zkoumat, které procesy a faktory mohou odpověď ovlivnit a jaké dopady to může mít na povahu a kvalitu dat získaných v rámci dotazníkového šetření., Jiří Vinopal., and Seznam literatury